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Abstract 

A simple proof is given for the convexity of logdet(/ + KX~ V ) in the positive definite 
matrix variable X >- with a given positive semidefinite K y 0. 

Convexity of functions of covariance matrices often plays an important role in the analysis 
of Gaussian channels. For example, suppose Y and Z are independent complex Gaussian re- 
vectors with Y ~ N(0, K) and Z ~ N(0, X). Then, 

/(Y;Y + Z) =logdet(/ + ^X- 1 ). (1) 

The following result is well known in the literature. 

Lemma 1. For a fixed K y 0, logdet(I + KX~ l ) is convex in X y 0, with strict convexity 
ifKyO. 

A simple information theoretic proof was given by Diggavi and Cover [H Lemma II. 3] 
as a corollary to their main saddle-point theorem stating that the worst additive noise is 
Gaussian. Very recently Mao et al. [6] gave a different, but complicated proof, correcting an 
incomplete approach taken in Kashyap et al. [5] . 

The main purpose of this note is to introduce an elegant and simple proof technique based 
on the theory of spectral functions of Hermitian matrices, which will hopefully benefit other 
problems in information theory with similar structure. 

A real-valued function f(X) of Hermitian argument X € M" xri is called a spectral function 
if the value of f(X) depends only on (unordered) eigenvalues of X. If X(X) € M. n denotes the 
ordered eigenvalues of X and g is a real- valued symmetric (=permutation invariant) function 
on W 1 , the composite function (g o X)(X) = g(\(X)) is a spectral function. Conversly, any 
spectral function f(X) can be decomposed in this way. It is also easy to see that f(X) is a 
spectral function if and only if f(X) is unitary invariant, that is, f(X) = f(QXQ^) for any 
unitary Q. 

Convexity of a spectral function can be checked rather easily; a spectral function / = 
g o A is (strictly) convex if and only if the corresponding symmetric function g is (strictly) 
convex [3J. In other wodrs, a spectral function f(X) is convex for all Hermitian X if and only 
if f(X) is convex for all real diagonal X. Examples of convex spectral functions include the 
trace, the largest eigenvalue, and the sum of the k largest eigenvalues, of a Hermitian matrix; 
and the trace of the inverse of a positive definite matrix (as well as the log determinant of the 
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inverse as will be shown shortly). For a few other interesting properties of spectral functions, 
refer to [U Section 5.2]. 

Now we are ready for a "two-line" proof. 

Proof of Lemma [TJ Since X ^ K l l 2 XK 1 / 2 is a positive linear map (strict if K y 0) and 

log det(J + KX- 1 ) = log det(J + K 1/2 X~ l K l/2 ), 

it suffices to establish the strict convexity of 

f(X) =logdet(/ + X- 1 ) 

in X. (See [21 Section 3.2.4] for the composition rule for convexity.) 
Now it is easy to check that f{X) is a spectral function. Indeed, 



f(X)=g(X(X)) :=^log 1 + 

1=1 ^ 




where X\(X), . . . , X n (X) > are the eigenvalues of X. But trivially log(l + 1/t) is strictly 
convex for t > 0, which implies the strict convexity of g and thus of /. □ 
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